Theory of computation

Results: 2087



#Item
441Ω-automaton / Finite-state machine / Papyrus 1 / Automata theory / Models of computation / Symbol

Uniform Distributed Synthesis Bernd Finkbeiner and Sven Schewe Universit¨at des Saarlandes Abstract

Add to Reading List

Source URL: cgi.csc.liv.ac.uk

Language: English - Date: 2008-09-22 13:40:44
442Mathematics / Mathematical logic / Models of computation / Denotational semantics / Operational semantics / Semantics / Algebraic semantics / Model theory / Structure / Programming language semantics / Theoretical computer science / Logic in computer science

Denotational Semantics for a Probability Timed Shared-Variable Language Huibiao Zhu1 Jeff Sanders2

Add to Reading List

Source URL: utp12.lri.fr

Language: English - Date: 2012-08-29 05:02:53
443Symbol / Mealy machine / Finite-state machine / Regular language / Computing / Mathematics / Finite state transducer / Automata theory / Models of computation / Nondeterministic finite automaton

JMLR: Workshop and Conference Proceedings 34:109–123, 2014 Proceedings of the 12th ICGI Learning Nondeterministic Mealy Machines Ali Khalili

Add to Reading List

Source URL: jmlr.org

Language: English - Date: 2014-08-26 06:56:50
444Büchi automaton / Automata theory / Models of computation / Deterministic finite automaton

Saarland University Faculty of Natural Sciences and Technology I Department of Computer Science Bachelor’s Thesis

Add to Reading List

Source URL: cgi.csc.liv.ac.uk

Language: English - Date: 2008-09-23 06:26:51
445Distributed computing / Fault tolerance / Cryptography / Failure / Theory of computation / Consensus / Byzantine fault tolerance / Promela / Distributed algorithm / Fault-tolerant computer systems / Concurrent computing / Computing

Towards Modeling and Model Checking Fault-Tolerant Distributed Algorithms? Annu John, Igor Konnov, Ulrich Schmid, Helmut Veith, and Josef Widder Vienna University of Technology (TU Wien) Abstract. Fault-tolerant distrib

Add to Reading List

Source URL: forsyte.at

Language: English - Date: 2013-05-15 09:27:00
446Cryptography / Distributed computing / File sharing / Failure / Theory of computation / Peer-to-peer / Distributed hash table / Chord / Communications protocol / Distributed data storage / Computing / Concurrent computing

1 Towards Practical Communication in Byzantine-Resistant DHTs Maxwell Young, Aniket Kate, Ian Goldberg, and Martin Karsten

Add to Reading List

Source URL: www.cypherpunks.ca

Language: English - Date: 2012-04-29 17:42:21
447Digital electronics / Logic / Models of computation / Elementary mathematics / Logical syntax / Finite state transducer / Flip-flop / Function / FO / Mathematics / Theoretical computer science / Automata theory

Synthesis for Unbounded Bit-vector Arithmetic Andrej Spielmann and Viktor Kuncak School of Computer and Communication Sciences (I&C) ´ Ecole Polytechnique F´ed´erale de Lausanne (EPFL), Switzerland

Add to Reading List

Source URL: lara.epfl.ch

Language: English - Date: 2012-04-24 05:03:43
448Theoretical computer science / Computer science / Nested word / Pushdown automaton / Deterministic pushdown automaton / Turing machine / Nondeterministic finite automaton / SC / Deterministic finite automaton / Automata theory / Theory of computation / Models of computation

Notes on Counting with Finite Machines Dmitry Chistikov Max Planck Institute for Software Systems (MPI-SWS) Kaiserslautern and Saarbrücken, Germany

Add to Reading List

Source URL: drops.dagstuhl.de

Language: English - Date: 2014-12-11 10:15:34
449Computer science / Software engineering / Deterministic finite automaton / Nondeterministic finite automaton / Symbol / Counterexample / Regular expression / Automata theory / Models of computation / Theoretical computer science

JMLR: Workshop and Conference Proceedings 34:79–93, 2014 Proceedings of the 12th ICGI An Abstract Framework for Counterexample Analysis in Active Automata Learning

Add to Reading List

Source URL: jmlr.org

Language: English - Date: 2014-08-26 06:56:50
450Computability theory / Formal methods / Model theory / Models of computation / Lambda calculus / Predicate / Interpretation / Function / Primitive recursive function / Logic / Mathematical logic / Mathematics

UTP Theories of Undefinedness Jim Woodcock & Victor Bandur University of York UTP Symposium, Paris: 27 August

Add to Reading List

Source URL: utp12.lri.fr

Language: English - Date: 2012-08-27 02:26:18
UPDATE